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1020020066189 2003/11/4 

#3 ft ^f^M* ^<yEi^^€ ^tfls £M^H ^7lS. ^ ^ *\7] $\*V * 0 > 

*34 <g-§- °^^±. ^7l^r ^71 n]-^^ 

JL3^r*l #7l 4^7] ofl Jf J^-S^ A o V 7 ) tH^^E^ ol <^ ^ 7] ^ 

°J ^1^4:1- ^7l^ #71 ^ ^ JL^v}^ #71 ^ A] - ^ 

*>7l 31 *V J2.#3M; Tfl-y-tH}. 7}A} 7 ]H A o V 7l oj^^^o]] ^ ± a.#^^ C-l 

#71 4S7H1 gjflfl Jl^S} JfJrAl^o. ^V 7 1 tHSlS^-Bl SI <H Ml 71 ^ £M^4i# ^ 

olE^ r^olE^ 51 ^^\7)9] ^^2}-, ^^S^-* 7>^r 751-711 

£ 5 
[A!}olo1] 

lxEV-DV, de inter leaving, subblock de inter leaving, BR0 
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1020020066189 #^ 2003/11/4 

^lE^tij^ cflolBl ^o]e^«J wj-^ ^ #*1 {METHOD AND APPARATUS FOR 

DE INTERLEAVING AN INTERLEAVED DATA STREAM IN COMMUNICATION SYSTEM} 

£ 2^ *fl)i ^£1^^(120)^11 ^B^wj^f ^ zLf-s}- 
^^*>^ 

£ 3-8: i>6fl o}3.t\ sfl^ 37lfi]- interleaving ^Sr^l^l- 3-§-tr 3 

S. 4^ <-iUH 2>oll alM^ oi^tH sfl^ 3715+ interleaving s^n] 3 » 3-8-$ 3 

-T-, interleaving^- ^tr BR0 ^ ^Efls. £a] S.^ . 
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1020020066189 ^ 2003/11/4 

£ 6^ <ofl 1><H1 ^fl^m Bfl^S] 3.7} ^DjEl-i-^- 3-g-*M 

S. 7^ ^71 <ofl 1>^ ^-f ^sl^M: 9m^°\] tfl«fl ^£ *3 <>!^sj- ^Al^sq- ^ 

£ 8^ <ofl 2>ofl ^flAl^ JjL-grs}- sfl^ S7] ^ OlE^^l SM^l^M: ^-g-^M ^ ^ 

£ 10^: -«Ml3* sfl^o] H7 ) 7 -|. 408> 792) 1560f 3096 ol ygo_ t £ ^xgo} <^ ^Aj^ofl n} 

£ ll£r ^-2^ Sfl^ 3.7)7} 2328<?] ^-f , ^^3] ^ *UHH tcj-^ °1 7] ^ ^ 

£ 12^ sfl^o^ 3 7l7> 3864 <y H -M^HHl <4^ £M^h ^ 
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1020020066189 <Q*\: 2003/11/4 

<ie> ^i^^<?l oj^^A] Aj^Efl, ^] ^ 7 ]ai CDMA (Code Division Multiple Access) 

IS-2000 ^ wl^ 7 ]Ai UMTSCUniversal Mobile Telecommunication Service) W( Wide) -CDMA ^ ^ 
CDMA <>l-§-§-^] Al^Efl^- ^ A^lisf S]a1 dlolEKCircuit Data) >M«1« 

<i?> -S-71A] CDMA (Code Division Multiple Access)2000 Release A/B ^ ^I^ai 

UMTS(Universal Mobile Telecommunication Service)^ Qg: oj-^-f-A] Al^aioflA^ ^E)o]r^)c^ 
c^oIe^ Ais]^ oi^ $m &\SL ^-S.^ <yE^« 0 i^ A>-g-*l-r4. EiJi ^-J>5Hir ^ 

^JjLcfl #-g-wHH:E ulH <>l]ei^:(Bit Error Rate: BER) *fl^- °^tr ^ ^€ ^¥ 

* ^.o]^ ^o. S oi^ ^1°!^ «r^°fl^ wlBl-S] ^a o Vo] *V^^1 ^#5^ 

«>5L^ f-iLSA-l ^oflei (burst error )7\ lH^r*l &£^r *fl\i ^1^^ Jl^ 

<18> ^E^jl2|- = ^ sfl^l uflolEi ^^-g- ^Jl^ f>\±r *]*)+*\} cfl^ A>-g-7> 

^ ^7} ^&o\) afE|- ol^S.A] Aj^Efl o. j7^o] 2H ^ ^11 °1 Ei A-^Hl^l- ^^5r>^ Efl ^ 

&*}3L ^MM^r. 3GPP ^ 3GPP2°1H ^Al^o] CDMA2000 Release C, 
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1020020066189 #^ U*}: 2003/11/4 

lxEV-DV(Evolution in Data and Voice) SflHl 4^-^, ^l^^JL^f t}^ sfl^ tf\o] 

B\o) <*^r *m ¥-3L7}o\) JLSHH ^^3«# ^ 3.7} 2] 

(sub-block)«S ^r^>ZL, ^-7] ^-em ^ti^-^s.^- Zj-Z]- ojE^al^cf l&^lfe aJ- 7 ) o]^ 

CDMA2000 Release A/B S^H^ <?]e^« 0 i^ cfl^-o] s]^ ^-Jl^l- ^ ^o] 7 > 2» ^ 

— S. *}:el wis ^ol^( B it Shift)*- *1^5. S>^r ^ afl^7> fl-^<5}ZL SX^n 

lxEV-DV^l^^ o}£ cf^ Afls.^ <?lEiE)«J fl-^ ^^*>J1 ^cf. ttf^ lxEV-DV 



^2] -f-AlAl^Eflo] ^Al^o^ o]Ei^ti)5lol til ol Ei * Jl^CLS- ^ 
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1020020066189 #^ ^7}: 2003/11/4 

<24> a. i^o} C}=. SL?1£- IxEV-DV ^H^°)H tlE^« 0 l^ t-fl O] E| 1- ^1*H 

^<?]e|e1« 0 i fl-^Hl *8 A 3$. 4# o]^z])^6]} 4^ gio]vfl^- « o v^ ^ 

<25> ^-7] ^<5>7l Sft^r ^ ^ yj-tt^ o]E^e]WJ^ ^cflS *H 3SH tb 

-ir 7>^^ ^.g. ^Aj-s)^ olj7, 

<26> a o V 7 ] sgigo} n>x] nV ||. o> j7 _ #7] ^ ^Jl7H °] *fl ^.JrAl^.0. 

^ #71 £.&f>}7] Sftifr ^ SL^&^r 7^}^ 4^4, A oM ^A]^^] A o V 7 j - 

<27> M. olE^E]H 0 l^ ^cfl S ttlsH T^S} A^a.^-^^ j=LjrA^S.,g- ^ 

^s^^ ^i^s S^iJH 4^71^ <y ^ 9X°\*\, ^7^ a o v 71 Jf-jr^ 

1"^ -8-71 AitL^-g}^ ^ 7 ]o]} ^ U}E] 7fl^^1 ^ 7}A]^ Sjigo} ^ 

<28> Aj- 7l p^nj- <g.g- ZLB^^l , #7l Vg 4JL71 ofl ^*fl IL^S} -^JrAj^g. 

#71 ^JeL^ %}o]Ui\ 7 ] oJ A )^» ^*Rr A|Aj7l^ ) Aj-71 ^ ^ o] p].^ nV 
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1020020066189 #^ <^7}: 2003/11/4 

SH^l ^7l^» ^*H=r 7RV71-I- ^^Vcf. 



°1 ^JS.^] Jit ^ ^l^Jl ^-Mfe ZL ^ltb A 4^^r 

-§-*h £-g-*}^ Hi^r #3] ^^1 tcfe} ^ 5^. ZLeiSS. Zl ^ 

^-^1 ^ ^-8- -^7]^ CDMA (Code Division Multiple Access) -§-^1^^) ^rM^ CDMA2000 
lxEV-DV(Evolution in data and voice) S^^l 4^ ^E^wj^ $\?A ^ c^e-1 

CDMA2000 lxEV-DV oj-^^Al Al^ofl^ sfl^j cflolE^ ^ o]e] e^^-zl, <?]E|e| 

£ l£r ^ H o V ^ ^ tflolEi *fl^ ^t!" 3fl^ HlolEifl- ^5^^ ^A] 

(Transmission Subpacket )^§: 71*1^- 4^71^ M-eJ-vH ^ol^).. 
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1020020066189 %^ <&x\: 2003/11/4 

<33> ^7} £ 1# ^jI^MS, -^5171 (Turbo Encoder) (110)^ ^^S]^ sfl^i t1}o)B\5] <I 

* -¥-51^ ^(Encoder Packet) -¥-^#(Code Rate) R<^1 ^ JlSr^H ^143 

1-1: (Code Symbols)^ 1-8: c^H i x EV-DV &^°\] 3*11 1/53 

^71 BlJi «-^7](110)^ *Kt3 ?l^E)iH(Trubo Inter leaver)^- 27fl3 ^ JfjL 

711- (Constituent Encoders)S ^-^^^f. 

<34> Aj-71 Bjii "J^l (110)3 **r-g- ^>7l^ ^-Cf. ^Sjfe- tffl^ 

^ £ ^y.^-^ (Systematic Subblock) S3.*l , ^1 ^ 

^3L7}^ #7] ^-JLS}- ^-JlS|-3H 27fl3 3fl^^ A^ ti^ S-( Par j ty Subblock) 

PO.Pl-ir #^*r4. a oM tlE^tH^ # 7 | ^ Jls}- 2fl^* ^^s]^ 1 ^ ^ 

-^S^H cf^. 27^ 5fls]El ^ P'O.P'l^- #^*tq-. CfS. A^E)^ AH^ 

^ S'^r ^1~§-3*1 ^£S, E^ JjLJr 7 l(110)^r ^7) ^3LS\- 3^3- $ H7]# 

TT ^-7] 57j)^ S.PO.Pl.P'O.P'l-i- 

<35> 5fl^ o]Ei 51 a] (Channel Inter leaver) (120)^ A-^^-g- ^S>fe «.^ai^.s.o] ^ 

§3 «. SH=.( coding gain) -i- ^ SU-E^r, <#7] (110)5. Jffc) #^3^ 

Jl^l-l-g- 3^*1 tifl<itrCr. °l5-1^r "til^r ^E] (symbol separation), a^ w-g-^ o] E ^ 

a J (subblock interleaving), 431: 3-f-3-( subblock symbol grouping)!- x}%]3, ^ 

%Vo_ s *] ojso^^ ^ ^^^1-^, >ai- ^-Bl 7l(122)fe A o v 7l EiiL ^5171(122)5-^- 

E i #^3^7 4^ ^3 Jf^rAj^o. ^tflS -g-ff-^ Cf^4 7fl3 Ai ti^-B^S-g- ^A^aL, 

Aia.1-^ °]£|HlwUl24)Sr -*7l ^3 ZfZf* ^^tr ^Eisl« 0 i inter leaving 

ruleHl or Ej- olE^^^H, a^^-b^ ai^. zl 1-51-71(126)^ #7l ^E^« 0 i^ 
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1020020066189 #?3 <H*]-: 2003/11/4 

■iJJfs] Ml^M* Si £3] ^(alternately) zif-s}-^. ^Ji^ #^7l 
(Subpacket Symbol Selector )(130)^ <$7) 9ltf 3 ^ (120)3.Jf El SE^ 

^l*}^. Wr^r ^-o] ^.^3. -g-Em 4^ 7fl^ a^^-b^s. s.PO.P'O.Pl.P'KlO vfl 

*1 18) ^iL^ SlEjellH ^sfl zj-zf *]*^^(20 ifl*l 28)*>1 ^cf. x^ti.^- 

3 2f^o]l S^^, #7] ^B^ajsl A^y.^-^S.(20 vfl^l 28) # ^E^^ ^EH^N 
A-i ta.l-&j( 2 o)^ ^^51^1 <d&\^Q 2flE)E| ^ y.lr^l-(22 vfl*] 28)^ 

51-1=- ZL 1-2)- si 4. a ^E^wj^ P0(22)4 <yEie^J^l A-] tL^-e^ P'0(24)£) ^Jl^I: 

lr* ^ <^E]JE^- nfl^sM ^11 ZLl-(32)-§- ^^^-Jl, ^E^taj^ Pl(26) 

4 ^elU^ P'K28)^ JM:>aM~fr Ms. ^^^\sm ufl*l*M »12 cflolB] ZLf 

(34)-g- ^^^tf. 

<37> ^w.sfl^ ^ ^7) (Subpacket Symbol Selector )(140)^ ^*fl*i ^ sfli^H n} 

2t, -*M *fl\i ^E^a](i20)S.-^-Ei^ oi^ejifj^ $}o}b\ ^ A^j-a] ^A] A-| 

^€ ^ ° S V ^^1 *i*r» 7^ &^7}£. &&&t±. 
<38> £^ « -f-Sfl 71^1 ^-o) ^Al^ sfl^J 0)H E|» ^A]^ ^ 

<39> £ 3 ^ Sfl^I CflolE] **fl ^ti.3Jfl^O.S.«.Ei Of] o] ^ » <*^T 

^71^1 ^-§; M-Ef^ ^Ojcf. 
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^020066189 ^7}: 2003/11/4 

<40> # 7 1 5. 3^ #2^^ , x| s #<g7l(Subpacket Zero Inserter )(210)^ 7l*l^ 

#^171^1 43 # ^^7l(140)oll tfl-g-*>o^ f Aiti3fl^lo] ^gfl^l ^^ofl -o 1 ^- ^trcf. 71 

^41 71^1 *fl^ <£b\£\b] (120H1 cfl^-Sl^ #^71 ^7121 cl ^lEi si ul( channel 

deinterleaver)(220)^ ^±1-1:^ ^ ^f-sKsubblock symbol ungrouping), v]<£ 

^^^(Subblock deinter leaving), el (symbol deseparat ion)-!- aHI^. ^r^tr^-. 

<4i> ^ *|^*M3 ( ^ ^ZLl-^- 71(222)^ #71 AitLsfl^ ^15. #^7l 

(210)S^Ei^ o. ^s^^ ^-el^H 4^ 7fl^J ^E^wisi ^w^-^s.^- #^*lcl-. A^y 
1-3 ^°J&|5W224)^ ^-71 SlE^U^ a^-M.^ Zf^Mr 7l^l^- #^17131 Ai y^-g^ oIe^ 
^(124)^ ^>-§-€ <?]E}2lU fr^Hl ^-§-*>^ ^Eie|ttJ ^r^on rcfel. ^ o] e^ e) ^ jt. , mm. 
^^-el7l(226)^ #71 tl^E-l^tiJ^ #^-g- ^f>}<q ^ 4^71 (Channel Decoder )( 230) 3. 
^^cf. A o v 7l 4^71(230)^ 71^1^- ^7}9] EiiL ^-S7l(110)olMM R# 

7MJ7 #71 cl^E^aj^ ^-JL*H 4^ HM^* ^^J-. 

<42> A o V 7l ^. £ 0 ) ^31-^ =^#7HH, A^-g^ ^^E^WJ^ A-] H_^-^ ^El^l* ^ 

*11 -M~g-€ ^3 3*8 -fr^^ tiV^^V^ ^^H^F ^»1E^ ^E-lE)^^ ZL Cll#ol <^ 

^ ^l€^(input sequence)^ ^°H1 ^5}- ^-^-£7> ^-^71] 

<43> C^V ^A] 7 1^ ^Al^lJl Cfl ^>1 E-) A^ ^JE-& ^#A] 7l 7l ^ *1 # 

^71^1 o] ^ s] ofl « Jr^-g-S.-g_ Ai #^ nfl clojEiEl^l-i- ^*Rr ^3*1, °1 ^ ^Jr^ 
7-l#*>7l ^tr ^a^o} ^^-^(write addresses)^: ^eIe)^ fl-aj-g. zisl^ 

T ti o V ^ *fl^ ^717} ^a^S-^ ^-Jl^l-l-^- nfl ^ojEiE]aj 
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addresses)^: ^Sl^B^ fl-;*)^ jii^H ^^cf. 

<44> ^ ^ *7] ^^H] Ajti.^ tqolE^a] ^ o}t)^ ^-2:J2f 

<45> lxEV-DV ^sig, ^wj-^ Hefl^i ^iHsfe £* 0 V ^ ^(Forward 

packet data channel: F-PDCHHH *}-8- 7]-^*}: ^i:^ sfl^CEncoder Packet: EP)^ 37l^ 6 

T^Tll 5^31, Ol ^ ZV A^M^o] 37 ]^ tLjr^ sfl^ £L7l<4 ?§-<£i5}lL£. ^ 
91^^*8 2) cflAT-ol 3- ^Jl^^ ^o] 5£^- Jf^ sfl^ 37 )^ ^ 
<46> *}7)2) <S. l>£r lxEV-DV 7T^€ 3fl ^ ^ 3.7}^3\- af^- ^ t^-g^ O] 

^el^/^^B^aj 2|-^lEil-# iL<*j ^cf. ^-7] <s. 1>°\}*] tilH^^l^Cbit shift) n& ^ 
*V^(up limit) N Ef £\ 371* 7}*)^ 1^ yfl<1 ^ ^ 

(row)^ 7fl^ ^ ^(column)sl 7 fl^s]- z|z}- ^igsH , 14^ ^ remainder) ^7) ^1°] 
n>^^| <go] 7}^ |i2] 7 fl^!- ^nl*Vcf. 

<47> 
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<47>iM)020066189 



#^ Qx}: 2003/11/4 



i& 11 



EP Size 


Bit Shift 


Up Limit 


Remainder 


(N EP ) 


(m) 


(J) 


(R) 


408 


7 


4 


24 


792 


8 


4 


24 


1560 


9 


4 


24 


2328 


10 


3 


280 


3096 


10 


4 


24 


3864 


11 


2 


1816 



<48> ^*\CL3-, JfjLS)- 3fl^ 3.7) N EP ^ fj /t] <&B\g{ U ^^1^1-^ S>7l <^*}- 

^ l>*r ££r 

<49> j^^j-Xj 2] A^=2"x(y-i)+i? 

<so> ^tgofl 4a iqoiE^»8 ^*|-7l 31*11, ^Xj ^e^^ cHe^ <go} ^ 

» H 1"^ -*M|*1 H^W. £ 4^r %*=408<?} ^4- S>H-^ ^ti.^-^o)l cfl*fl ^^5)^ 

<5l> ul-sq- ^-o], ^-^1(40)^1^ 4087fl^l «-^43-i-#^ ^-S7]^ #^ ^JL^l; 0} 

cj li * U=0, 1, 2, ... 407)ofl ^ ^M^S. t^^Hl ^^(writing)€^.(40) ^7]*) 

(Bit Reversal Order HI ^flafl't^cf. °}7H H lH ^^^H^ tijHl-^ ^^^1^1 

<52> <y ^ ^^7]- "ooooooKD-^ y] e *l Us. A " 

1000000(64)"^! ol-^^-cf. #7ll(44HH #7] ^ ^ «lH ^^(Row BROHl ^*fl # 
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1020020066189 #^ ^a}: 2003/11/4 

<53> ^7) £ 41- T^S]^ -« JrAj-g-S-o] ^o. 2 7 7] |^ ^-i-j^ 47 flo] <gs. 

3. ^5]JI Ml 24711 li^lt 71-^14. ^- 7 ] ^ a]^) <g 

°1 ^>M-£ 7>^l^l SHrt}^, ^ r^Me^, 71^1^- ^7H1a^ A^y.^-^ ^Blel^^ / 

(/=0, 1, 2, ... 407) «i*fl SH^ir y-^Aj^-o] oi 7] ^ 5/# <^«Vai 2 >sl- ^-o] ^ 

<54> ^, =2"X(C mod C-7-l))- | --e^<^ m C['/C^-l)]) 

= 2 7 X(C mod 3)+Bi?0,([//3]) 

[*r*M 2] 

<55> o^7lAi A-^y.^-^ olE^tH^ #^ ^Ml^I- ojcjj^ol ji ) "mod"fe SL^-g. (Modulus) 

^^.o. ojnlsl-ji, "BR0 7 (-)"^r 7W1H ^^(Bit Reverse Ordering) <S ^Ms} 

^, "[• ]"*r )■§- ^ ajtfl^ ^* 5l«ltri=f. 

<56> *V^, 71^1^-oflAi o]Eiel« 0 l^ $2:, ^ ^3**1 7^ 

^€4. ^ 4S7l°l <y 5J 31 o^l X-jyf^ o]Ei5l^2i ^ 

rH^. A-l^Cf. A-lti.^-^ ^^E^El^^- *fl^ 4^71^ JjLJ^Al^. O] *j| ^ £ (A=Q( 

1, 2, ... 407H1 tflsfl ^^11 ^tt -^-Jl^l-Sl ^» a>71 <^*H1 2>S1 

T *>7l2l <^*V^ 3>oll #7l <^*f^ 2>^1 5/^1 «^^# o| ol 7l ^^ ^ 

<57> =C^-1) X^<9„,(A: mod 2 w )-f-[>t/2' M ] 

[^^V^fO 3] =3 XOT6> 7 (A: mod2V[^2 7 ] 



54-15 



1020020066189 #^ ^7>: 2003/11/4 

<58> a o V 7 1 <^*VA1 2 > ^ #71 <^*j-^ 3>-£: o]^-*> ^o] R= 0 ol ^-fofl cfl^fl JI^ 

3LS\- n% 3.7}o\] tflsfl R£ 0O) o>v£ ojzo] ^ 7}x]E_g., *)*^ 1=1 <?1 3 3 U W °) 7 1^ 

<59> itj-sH, I^H^ *m ^-S7l^ ^7l^(read address)^ 

-ir, "^M^rri. (interim address generation)^ *r±. ^.^-(address compensation)^ 7>^V 
(adding process)^ Afl ^-^S. ^-el*} 0 } Al&l?r4. °J7H <y Al^^(i nt erim Address)^ R=0^- 

Sl7l^i» ^^*>7l t±#&(Address Compensation Factor)^: tt°]t\.. 

<eo> £ 5^ ^ ^ofl tcfe]- ^av^ sfl^i c-flojEi BHfl^Hl tflsfl tL^-g^ cloiE^aj^. ^ 

*>7l ^tr #*1# £^^-tr <^7H £ A ltr #*1tt £ 3*fl M-Bj-^ti ^Al^ofl^ 

41 # ^3.1-51-71(222)^^ ^13*8^ ^ti.^-^ zj-zVofl tfl*H ^sHr 

<61> ^7l £ 51- %^*fS, Ai o]E-l5l^^ ^^1-1-8: *fl^ ^7l (330)# ^ 

<y §3 Input Buffer)(310Hl SlBlelU€ ^i^flS. A^^cf. ^7} ^^^^(310) 

^ °Hs.e} -¥-^21- sfl^l^ H7l Afe^l 145} 2 m >^si uflsB] afl^s ^^H, ^ J: 431-1- 

71^1^- 3^]7HH A>-g-*v 01 El a) »u ^^1^1 cfl-g-s-fe tq<yelel«J fl-^Hl ^2}- ^^^3] 

(310HH «- Jr^s.^ £M^]7l ^tr ^7l^## ^tr^f. 
<62> <^«VA} 4>ofl A o V 7 ] T^olE^ElH) ^ ^71(320)^^1 ^7l^» ^^^7l ^ ^ 
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1020020066189 #^ <£t}: 2003/11/4 

<63> [^^l 4] A k =IA k +CCrJ 

<64> -T'^r ^ 4^^1(330)^1^1 <im^ -^-Jl^l-21 <y^}^ol^L ( »^»^ A-^ti. 

1-3 cl^E^aj-i; aVcgtb (310)^1 ^^Lol^ »/^"^ °J Al^o^ "a^)"^ A o V 

7l ^Al^^l- ^IfV ^ ^V^oIji, «?lBl5l^^ Jl^4 3)^2] ^ <?l^i(Row 

Index) 

<65> i^t} ^Ml^l i^*}^, °J^1^4i ^^7l( Interim Address Generator )(322)^r sfl^ ^2- 

^ /4^r ^ ^ tJ ^ />«- ^71(334)^ ^"71 ^ °J*]^ />» <&%°-3, «>o> 

*fl^ <?M1 tfltr ^ SLtfl* a^)l- 7R> 7l( 32 6 )^ oJa]^ ^ ^flxg- ago} 

Ji-S-St a^)t cl*H ^ &7]^±- A k # ^7l <a^»H3t|(310)S. ^l^trrf. 

<66> 2^ ^"71 oj^U^Sl(310)<Hl^ #71 £M^h A k ^l *fli£*Hr -*fJL^^l ^ ^71 

(330)JjL oje^ ^71 <y^Hl 3) (310H oi 

< 67 > A o >7) °^X\^£_ ^^71(322)^1 Sl*r ^^l^^o] ^ofl cfl*i] ^.cf a o v^i^i £ 5 

°1H ^l^h ^^7] (322)^ 4^71 (330) ^^«>J17> Jf Jl^I-21 o]^l^ ^ 

S* *1#*Rr oia tH si (310)^1 ^ls.el afl<g# s. 4$) #7il(44)ofl q-£)-\H ^^3}- ^Efie} 
^ *r^, k«i^l ^ <?m^ r*fe 5f7l«l <^ai 5>^ ^ol ^>^1 Tjl sic}. 

<68> [^*V^l 5] ^O^mod2") 

<69> cx^H V^r l>ofl «lH €°l3Kbit shift)* ^Mtrt}. 

54-17 



1020020066189 %^ 2003/11/4 

<70> oV^ ^°1, ^l^ri^r #7} <g_ 1>°)}*] ^ 0 £b ^ # 

7fl^(=2«02f ^"4^ 7>^<5H oJ A ] ol^^olcf. o] 01^^S](310)^ ^ #3 

Sl^U^ 2M/-D 2»^1 37]!- 7f7|b ^EflS} ||oJ ^o.^ 

<7i> ^7} <& 1>*\] n^-s^ 3096 o^o] cf^ 7 >*1 ^-s.s\- ^A^} cj^^ 

°1 # 7fl^^ ^tiloi 2 ^l^cf ^ uV^, ^7} 3864°] -f-SSl- sfl^oll cflsflA^ ffo] ^ 

^ # 7fl^^ ^tiVo] 2 ^ljitq- A >^# t 5^. R°l *5 7fl^£] ^^cf 

^-f 2»><y-l)^ £3.711- 7}x]±r iL^Hm R7fl^l ^l-^* t) JL3^} 

^ ^ R°l ^ 7fl^£q ^y_Vtin| ^ o. 2ro ^ 3 7l!- 7\^ ^V-g-^ ^ 

l A M°t|b (2>"-R)7ll^ ^if^l- ^l?}^ ^cf. tcl-eH ^ ^71(324)^1 <S^* # 
#*1 *>7l sf7l2l 6>2l- £°1 ^ *1& ^ 3.7H t^e}- ^ 

<72> if R < 2 m_1 

L4* -(/-l) - Si?O w (yfe mod 2*)+U/2 w ] 
-</-l)' r k +[k/2 M ] 

otherwise 

IA k BtfO^jfe mod 2 w ) + [>/2 B *] 

1**4 61 

<73> ^dh iL^7l(324Hl 51*V JsL^ofl cfl^fl jit}- av^^i ^t^^ ( ^ 

^^-71(324)^ ^^71 (322)5.-?- E-l *3 <y^li ^± CXr k m %- 

Q*) &°], ^-15| 5Efl^l cq 37 ]cHl 4= uH*l^ Rol t$ 7fl^£l ^ti_V 

2*-l*Lr). ^ ygo. u\ ji^^o^ <Q± 7 } nflnj-t}. ^± Ji^&^r 1^ #7>tVt}-. ^ 
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R°l <9 n^rQ €■ ^-f ^Il^«fl6>^- ^§ nfln>cf ^ iL#&£r 1 



<74> ^-71 J±^& ^>7l^l 71^^ ^ 7W ^Al^l- ^Sfl ^ S>£^. 

A. 

<75> <ofl i : %^20, m=A, J=2, £=4> 

<76> A o v 7 j <ofl 1>fe u)-^^^ ro] 7 fl^cq ^aj-o] 8(=2 m -l)ticf 

<77> £ 6^ ^. 7l <d % 1>d]] si^o] olE^^l ^e^eH^ 3-§-^ ^ 

<78> row BR0 <£^> oj^o^ *M<HH p>^bV ^ «-Jr a} ^-l-^- z|z| «g o]^^ 0,1,2,3*1] ^ 

x\is\-JL row BRO v}*] A 1°} Jf^l-l-gr 7^ 4(=16/4)# -fi- 

^r^*! ^ , AA *3 °1 C J]^ 0, 4, 8, 125. ol-g-W. ole-ltr -g-^ BRO 

^ ^ afl^-^l M-Ef^^ ^A^Ai ol ^.A^ o^^ig Ro] 2 >n-l ilcf *J-£- ^ °-5>] ^ 
^o. D |.^nj. ^ofl^ a^S. -^-Jl^l-ol o]«: n fl 4 «i^ ^n}^ 1^ ^7>^-& ^p- 



<79> £ 7 o. ^- 7 ) <ofl i>^ %j>. <?]^^(C.S. Index) vH tflsfl ^£ *g a}*)^ 

(Row Index) 
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rj^ <£*\^&. IA^\ ^± iL^& C(r k ) % ^ £M^i A k ^r *>BflS M-B)-\H ^ojcf. £a} 
€ »>5+ ^1 ^ ^71^ ^ 7^1 ^/"Pl- ^ il 

C(r k )^ n>x]nV <£6\)*] « Jr^c] Cf-g- ^n>cf 1^ ^ 7 >*Vcf. o]^ <£X\^± 

^^Al JUS^A] ^oj-ci D>AlnV ^6Q JltSjSflo)^. JjLjrAj^-o] A^js)^ <#7] 

€ ^Sl^M: $\7}^±7\ ^7}sL ^S\JL 0)6]) O]-^ o^o] ojA-j^S-o] *}t^ 

*}7l nfl^-olt)-. 

<80> ^ ^ C(r k )^± *m -¥-^7l(330)7> JS.^*V A* 7>*lfe <S 

^SK310H ^ofl ^Sfl °^*| *J sfl# W-JrA^o] ^ *y ol^ofl oj Al 

<81> o})^ 1-^ , -'M^J-i- 9m ^ k7\ 10°1 ^fSj *3 ^^fe 50} Jl, ^1 ^ o]^|ofl^ 

OjAl^ A§^A] JIB^A] ##1^ «-^Al^.S.ol Aj-Oj £ ^S-O) 7 fl- 7 ]- 27fl(*3 *1 oi) A^Q , 4 ) o] O 

<82 > r /^-f-^Z-C/^H- 1) -I 



<^C**:> = [- 



BR0 J^aJ- %1-aJ- ^ oitijA. O ofl ^^^>7fl sqjELS o] 0°1 A. *M1^>, 
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<84> j$ 7 \ «m i>6j) tn*fl # 7 ] <^*}-ai 7>* 3-§-*fi -8-71 <ofl 1># *b iL#& ^ 

^£ ^>7lS] <^*j-^1 8>2} ^-cf . 
<85> N _f ^4-CO->-l) 1 r ^ -, 

8] 4 l 4 J L ^ J 

<86> #71 <4 ^o] eflg. S-ol JfJrAl^- 17 } 10 o] f$ o]cJj^^ 5 o] £S «.Jr 

Al^ o]cJ}^ 10 ofl dl^- iL#&£r 27} 51 tt 51^1^. a*b A oM Jfjr^o} oj^^ 5 o] 

^€ ^ 7°1 £ ^olcf. 



<afl 2 : %^20, /w=4, >2, £=12> 

^-71 <ofl 2>^ m^lSlt R°l 711^^1 ^a><y 8(=2">-l)JiLcl- HTiq- ^-folcj-. 
£ 8-B- ^"71 <ofl 2><>11 *fl Al£ Bfl^S] 371 «?1B151»8 S^E^v) B\ ^-g-§>^ 

^ ^S^M"^ M-Ej-HS 3-°*^, s.X\^ y>fil- ^-ol ^ uj^ 1671121 ^litf 

7Ml7l^ ^ ^oflA^ 47flol ^^s.ol ^1 Timolol: ^j-cf. 

row BR0 ^1^21 fl^M, p>^1^ <go) ^ cfl# y-s^l-s.o. ^ <g o]^^ 

12,13,14,150)1 $1*1 *Kn. row BR0 <S*V ^fl >| tfl# -^J^l"!-^ -g-°Jtr 

71 el 4(=16/4)» -Pt^I^a-1 ^-#51 ol, zl-z}- «g ol^>, 3,7,11,153. ol-^^rcl-. oje]^ 
BR0 <3#2l ^ nfl^ofl M-El-u}^ ol s.^ o. ol-g-sfoc] 
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ffo] 2^1 iH} 3.7}^ g*. ^-oo^ ^ ± t^H sj^S ^-^431- 0 1 *i|7^ o] 

^ nfl 4^94 ^p}cJ- l^j #^-g- <£ ^ olcf. 
<9i> £ 9^ #7l <o| 2>^ ^-f -f JL^I: ©l^^CCS. Index) M « ^ <?l^i 

(Row Index) r^- "9*1 ^dk ^ C(r k ) ^ ^7]^i ^» ^)S. M-e]-^ 

^ojcf. £A]*V w>s]- ^ol, ^ ^7]^db ^ ^l^dL IA k o\] -g-^1 &o] J±#& CT/-/J 

« ^o]^, ^ 2L#& C(r k )^ n>^nv oj^H ^s^-i-ol ^t\q cf-g- ^nfcf i*j ^ 

^l^^, #71 aflT^ ^*fl tb^S^ £M^7}- s]^(deal locate)^ o] 

<92> ^ ^ jiAV^j- c(r k )S= *m ^7l(330)7> iL^SRr 91^^ m 7}*}^ ^JL^o] 

€ ^ sm. 

<93> ^S- E-o^ o]tJ]^ ^ 7 > 139J «-JrA].g.o| ^ o| cj ]AH Ho]jl ( ol ^ ol^oll 9j 

^1 JIB^o^ Jf-jLA^S-oj *fl7^ ^l;^ 7 fl^ 27fl(^ 
01^^=3,7)01^5., 13ofl tfl*V ^± iL#&£r ~27> 51^ 3°H=h Aj-y] 

t4i Ji#^ Tfl^V ^Hl§>^ *>7lSl <^Al g >S >]. ^ 

<94> ^ -, N _ r 1> 1 

[^*vai 9] L d J 

<95> <^ 7 \A] " d "^ sgo} ^ 7fl^ ^171^ JrAj^o] 7fl^ ^ «-s^l-#ol ^7^ 

7fl^S M-TT ^SAi Pf^l S| OjoflA^ 71171^ -^f^431-#Sl ^71 7l 
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°1 ^-f i-tt d-l°14. ^1^, ^ <83 7fl^ofl tcfe^- n>^m- ^o] <&#*\ ^^^x] 

<96> a o v 7 ] <^ 2 >ofl cflSfl #7] <^«vai 9> = ^ ^71 «^] 2># ^ *8 

*>7j^ <^*M 10>-B}- ^Cf. 



<97> _ r f - t +4-(3 + l) 

[^<5)-Al 10 ] 



O.C^=-[_^ _ ]=.[_fL ] 



<98> s$ 7 ]Q\ 7^o] aj\^ ^-o] ^-Jr^ ol -3]^ k7\ 13^ ^-Jl^I:^ ^ lH.E.3. JjL 

22°]JELii. Jitf^ ^&£r ^ 20 ol £ ^olcf . 
<99> # 7 j <0 fl 1>2 |. aV 7 ) <ofl 2 ># ^*fl ^-S^l-ol #^5}^ 7K> -*f JL^O] ^3 

v+EHH, S>7l^ <^*H 11>4 5©1 ^^^Cf. 

^OO ^ number of total rows 

J^^rj-X) n ] number of rows to be considered 

<101> a} 7 ]^ d ^ ^^7> SHo): *M}. 
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o^H #7) "d'7\ 7\<&^7\ O}^ 7$°- A o V 7 l <6j) ^ ^ <6 j) 2><HM BRO 

C^O] Oj-g-^V ^ JiAV^ Aj^Al O. uV^ C^] ^Cf # 7 j <^*VAl n^l^ ^>0] 

^ 7fl^ «A] 2 °} T^l^ ^7} 5)0l0> ^-Cf. O}-^ <5 . 1>4H 14^^^ £ 

£ ^^^1: 0 1 ^°j5]7il4 ^^H 0 } *r^r ^1"^ 7fl^l- M-^Lfl^d), Sfl^l^ 3 

7H1 *M £E ^ 7^1^ ^Efl^ o}u|i}. ZL^uJ-, oje^V ^-fofls. 2 2\ 7^1 

«si ^0.3. M*}^, ^7} <^*K! 7> * #7l <^*H=1 9>1- ^-g-^r ^ ^14. 



<103> o)5r> fl-^s} y-^s}- 3)1^^ a^js. %*=408, 792, 1560,2328,3096,3864 zfzJ-<H| tflsH #*fl 

<104> A. 7^408, 792, 1560, or 30969J ^(#=24) il^ 0 } ^ 

<105> o}^ ijLjLS}- sfl^S] 3.7l7> 408°] ^-°-°fl tfl *fl ^^MS. ^tf. <*1 7^ , ol^^ «L 

&^«^r £ 4°} 442} ^l^^Ei ^~>°|2] £*1tflS ol^^ 4a.-g.7j oj^^^ofl ^ #£j 

<106> o] tffl, ^ t^^o]} 4087fl^ 128(=2 7 )7fl2l sjl-^ 7>^1^ <g 

O] ^oj p } ^n^ |6 oJa]^^ ^AjAl JlBjSlx] oj,^ 247fl°l ^jL^lr** 
7}x\JL 5i tq-. 241- 25} 7i^-^l^ ^EflS CfA] S^^}Tg 2 4 +2 3 ol SlHl, #71 247flP} 
l-l-^ 16711 fi} uj-^^1 8711S. M-¥°l Jisl^r7l5. 
<io?> ^, #^1 16711 el Jf-i^-M-g- ^#^1 ^-^Ei ^ Tlsl 8(=128/16) 

« 0, 8, 16, -, 104, 112, 120<>fl Bfl^oL, q-g-JlS i-M*! 8 7fl^ ^^^j^^o] 4(=8/2) 
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^ HA^^ «8^V 7iel 16(=128/8) I^H^l 4, 20, 36, -, 84, 100, 

116*11 tifl^cf. 

<108> 247fl ^1 ^^1-1- # 16711 Si ^-S^lr-i-^: «g 9j^i7> 85} HH^7> * nflu>cf ^ 

71^ ^^Sl^L M-^^l 87fl5l -^J>4} *3 0 J c Jli7} 16^1 «fl^7l- m. «flT3>T=f ^7|^0 S 

^SlH-S, 24711^1 ^-S^l-l-^r 16* ^71 S n. ^ ^ ^ 5£i}. tt}-e+ 

Ai, 1287fl5l ^-i;^ 247]\2] wjr,y o. #<y*Hr ^ nfl I6(=128/8)7fl2l ^*p>nf 
3(=24/8)7flSl ^Aj^s.^. aj-oi^ ^ %.<£z}v±ji ^ot ^^^v ^ oi^ 

<109> A o V 7 ] ^-ol^o]:^- -^-Jl^-g;#5) 7H^ 3* 2^1 7)^1^ ^BflS. S^*>^, 3-2+1 ^ 

3=4-lolcf. o] ^ 7>^1 cfl^H ^ iL^SM: ^a>^ ^ nf-g-nf ^rf. 

<110> ^Xi, 3* 2+1^. 167fl5l ^ 27fl5l -"JrAl^-S-g. ^Sj-jl 1 

7fl5l JjLjrAj^-O. ^ Aj-o^ flo ) zls^ 5} a^H d ^ 8(=16/2) °1 JL ^ «i ^fl ^ 

cHfr 16(=16/1)°1°1 °H ^Hl- ^ SLtfft <Xr k )^ *}7]£\ <^*H 12>5l- ^o] t^^c)-. 



<1U> CCrJ = C ^(^+Ct 6 (^) 

*V*-8-CO-f-l) , r r t +16-(4+l) 



4 8 M" 16 j 

[^<S}-Al 12] [ 8 J I s J 

<112> AV 7 ]o^ <^*VA1 12>oll^ 07]- 8<y 7g -5-^ Sj^o] a}*!*}- ego] A] ^..g. ^ 7}*) JL & 

*1 #3H>H ^Tj- 7H 51 7> 8*1 27fl5l JjLJ^M-O. ^ ^ ^ ^ 3 

169J Tg-f^ ^^o^ p>^n^ <gol Din] 7]zJ\7\ 89l 27fl5l -"Jr^-g-^ 7 >*1 J7 ^-Efl 

°1H 171151 Jf-^Al^g- ^7>5. ^3T>^ ^-^-^1^1 , o}7H ^7}Sl^ «L^A]^.o. BR q c^AVo) ja. 
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4(=(0+8)/2)7> ^cf. 

<H3> 3* 4-15. 167fl^ ^s-ofl ^ 47fl^ ^-^^#1-^ #<g*Kn. # 

^3 ^Ml^M ^ I7fl^ ^T^tbcf. ne^ ^Ajofl d ^ 4(=16/4)^1ji *IMaH 

16(=16/1)<>H <>H rcf^ ^ ^.Aj-^ a z-^)^ *}7l<2] <^*V^i 13>4 ^oj TH^nf. 
<114> =c:c^)+c l6 c^) 

_j- ^-^-4- CO -H) j |- r t +16-(12+l) j 
f *V*-3 n p ^ '-3 1 

13] L 4 J~L s J 

<H5> f>} 7 ]2] <^1*H 13>*\)*\ d7\ 4°] ^-f *J1^ v\x)*J- <£o\] ^ AVol^^ ja.Jr^o) 

*3 <y^]i O^M, cP\ 16<?I d^I 9 ! ^^S. *\}7]S)±r -fJ^-g-o) ^ ^l^i 

i-tt 12ol^f. ol^ BR0 ^ l^l ol nl ^^5)^ 47flS] ^-^^^.s. ^ 

-^^^#1-^ 7fl^ 4olJl =L T^^r 40IH.S, n>^nV ^ o| o| cjl 

12(=0+3>4)ol4. 

<116> 12> ^ Aj- 7l <^*Va1 l 3> ^ <£a]- ^-^^ ^ 

(324)* §>=^11^S ^«}*H1 &<H>H, r^ofl t}€- & 74 11^ D^Hr ¥ 7fl<i) 7K]- 7 l S 

€-8-5. ^tt Aj. 7 ) <^S)-A1 12> J^t^, ^ofl 3^- u^Kr 7fl^] 7>a]- 7 ) <£-§• ^JS.5 *}^r -^-7] 
13>°1 ^ «f^H J±i} jL-ir^o]cf. 
<117> ^-14 sfl^o] a7 ] 7 y 792 > 1560> 3096^1 ^i^ sfl^ 3.7} 7} 408^1 ^4-^1 

a l^fl 7^7} Z]-Z}- 2*11, 4tifl, 8«fl5 ^7>M* ^, °J *1 ^ AJ^A] SL^Sl 

*1 S^SO"^ 7fl^^ 247fl5 3-*f- ^°^*>nf. t^H}^ ; ojs. ^ o.ofl^ AJ-71 <^*VAl 
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13>-§: oj-g-^H «1B 5Kbit shift) m% 7M£S- ^^tb *>-§-*H ^ 

i iL A o V ^^r 9X^. *}7}2) <^«H 14>^ %j=408, 792, 1560, 3096*] ^-f<Hl tflsfl 

^-g-S]^ Ji-S-it i-WMl 3J°H, ov A 4 < S i>ofl t+Bf^ w>5f ^-o] o] 

m€r AA 7, 8, 9, 10 o]cf. 
<118> =^;-. 5 c^)+c- 2 _c-*) 



4 ^V'° ]-[ 



-3 



<119> 



^7]*\ ^-^.^ 9m ^ 0, 1, ... %^1 t$ o]rf)^ r ^ o, 1, ... 2»-l 



<120> B. %*=2328<y ^4-(A^280) ^r4i Jitf&sl ^ 

<121> sfl^s] a.7l7> 2328<y ^-f, ^>M-^ ^«--i-^°fl 232871] s] JfJ:^-"-^ 

1024(=210) 7fl^ ejs.^ 7 ]. xl - ^^s. ^Slai, ol s^o} p>*ltq- ^o. cy A ]^ ^^a] ji 
33*1 2807fl5l ^-Jl^l-ir-i; 7Hi 280^: 2^ 7l§^^- ^EflS. t±X\ K^}^. 

28 +2 4 +2 97l- a o V 7 1 2807fl 2] ^A^J "I"i~g: Aj-ifl 2567flS}- cf-§- 167fl^- 1+^ 87fl5. ^ 
Ol J13^}7lS ^-t}. 

<122> ^, 2567BS1 -f-Jl^lrl-^: *3 °1^7> 4(=1024/256)2l wfl^7> € ^713 °- 

S <a-«g=)ul, tf-S- 167flSl Jf^^s-^- ^ *m^7} 64(=1024/16)S] «fl^7|- € ^7l* 

<LS ^^H, 87flfil ¥-5L^^-& $ °m+i7} 128(=1024/8)S1 «fl^7> € ^ 

71^.9.3. jel.3., ^ 280711^ ^fs^J «8 128* ^7)£. n <$<Q ^ 

^cfjl § ^ ilcf. 10247fl «1 ^-i-oil 2807fl2l -"M^M-i; ^SRr n)l 
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128 (128( =1024/8 )7fl^ ^l^cf 35(=280/8)7l] 2] JjL jr *J ^..g.^ #<y*H^ ^-^§>cfj7 ^ot 

<i23> -a-«a«flo> ^ ^iAj^o] 351- 2^ ti^-^i^ ^Efls s^a, 35=32+2+1 ^ 

£ 35=32+4-io] 4. 01 ^ 7^1 ^-f<Hl cfl*H 31#^ ^ SU* 3J°m, a 

*i #=249j ^-foJHiaJ. 4i>7^S 351- 32+2+1^ ^^S. 3.^}^ £.<#7)Si\ ^ 

^a] *>i^ 7>^7}7> c] m ^°1H.=L, 351- 32+4-1^ ^Efls. £^*Rr ^-fofl <M 

<124> 35$ 32+4-1^ S^t!" % + , 102471] £] ^#ofl 32?1\2) ^-SL^^^r ^<£is}jL 47fl^ 

4(=128/32)o]ji ^ wi^fl #<3aH cfe. 32(=128/4)°H ^aH] tf^ 128(=128/1) 

<125> ^> 4 o] i^cq p^nV ojo] tLJrAl^g. ^ ^ &*] ^ ^tflofl^ 

7^7} 49J 3271] 3] Jf^-as.^ #71 o}7ls| <gofl 5)^5. #<a*>^ ^o^s, ^ «i^fl 
^-JL^^ 9j^^+3 OolJl, 4^ o] nfloj 0 °m. d7> 329J ^-*Hr ^2] 

D W D -} °H ?\^A 49J 32 7H^] ^-S^l-i-^- 7}7|H #BfloflAi 47)1 s] ^fji^l- 

^* ^7>S #°J*>^ ^^a^. ^ #^3- tLjrAi-g.^ BRO ^#Sl o}u| 

£ 327flfil ^-Jvy-i-* ^ ^-§" ^ 7flSl ^Aj^-S- A>o]^ AV<y sl o^ ( 4^ o] nflo) 

r + +3 2(=(0+4)/2)°]cf. n}*]n]-o_=i </7> 128^ ^-ffe °H #ojjg j=l jrAl^-s. ^ 7 ># ^- ^ 
7>^1^ 171] <S] *|vE.3., o] nfl ^1^5]^ -«JrAj-§-£- BRO ^#S] 

^H3# ^ #9jsj 4711 s] ^ 7># ^1^ ^ ^^^#ol £lji ) t4ef 

r"-b 98(=2+3>32)ol ^cf. 
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<126> oV*| oj-g-^ <^*V^l 7> :4 <^SVAl 9>1 . o]^^Tg f jjLjr^ afl^oj £L7]7> 

2328<?1 ^-fofl J±#3Jt ^>7l^ i5>3^ ^tf. 



<127> =C; ( r t ) + Cj 2 (r i ) + C- 128 (r Jt ) 

_|- ^-»-4-CO-«-l> j j- ^+32-C2-<-l) j j- A- Ar +128-C98-t-l> 

[*r«Hl 15] 



128 

r fV^g i r ^+29 i r ^+29 n 
L 4 J I 32 J"L 128 J 



<i28> c. %^3864<=Q ^-f(#=1816) iL'S&e] W§ 

<129> afl^o} a7 | 7> 3 864 oi ^ o. ( ^q.^ A^^-^ofl 38647fl^ ^s^lrl-^r 

2048(=2H)7fl^ 7}*m 3^3. ^£U, o] Sj^o} Df^nl- gofl*^ ^A}^ ^ *1 

^1 JLZ\Z\<%i£ 232(=2048-1816)7fl^ Jf J^l-I-ol ^sq^o) . 2321- 2^ T^afl^- ^ 
EflS t±X\ S.^}^. 2 7 +2 6 +25+23o] s\B.3., ^7] 2327^ j=l jr Ai^-s..g. i 2 87fl^ 647^ 327fl<2]- 
871] 5. lB-o} Jisj^l^ tt^f . 

<130> ^, 23271]^ Ml^-M- ^ u^l^. 87fl ^ «s^«^r *3 <?]^7> 256(=2048/8)S] wfl 

^7} ^ nfln>cf ^7l^o.S ^ 2327fl ^ ^-5:^1-1;^ 256* ^M^. n 3fl 

-g^}7fl £t}. 42^, 20487fl^ ^1-ollA-l 2327fl^ w-^^^-s.^- ^7H^ ?A~&, °ti 256 
7flo] ^#d>i4 29(=232/8)^ Jfjrvy.a^.g. *\}7]?>}±r AA ^^JI ^ «fl^^ ^ 

<i3i> a o v 7 ] ^^sflo^ ^Aj^-s.^ 7fl ^ 291- 2^ Tl^-Tfl^- ^EflS. M*}^, -29=-16-8-4-l 

^ -29=-32+4-lolcf. o]s. - 7 }x] ^ -fofl ^ ^ 711^ ^ $1* ^Jol 

M", -291- -16-8-4-121 ^Efls X^}^ UL^l^ « 7 fl£| 7]-a-7l#ol d HjQ. 

^>7ll ^ ^ol°-S., -291 -32+4-1^1 ^EflS X^Rr Tj-oofl CllsflA^n]- Ji^o) ^ 

ell- ^^*l-7ls. tbcf. 
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<132> -29# -32+4-13. a^tb . ^ 327fl^ -^Jl^ ^l^^Jl 47^ 

8(=256/32)olzi ^a}6\] 64(=256/4)<>H <fe 256(=256/l)^l^-. 

<133> ^} 8*1 ^H^l 1°fl &&*\ mm A o v 3HH 7^e)7> 

891 327fl^ ^M^^-M: ^7] ^ <£d\)*\ *\)7)f>}±; %o]s.3,, % o]^ ^T^S)^ JjL 

Jl^l-^ *8 BRO rf-iol^ rcj-eH olttflo) 7 ( =8 - 1 )olcf. SE^r o7> 

64*} #7) ^7] 5] 327^ ^^-ir# ^ 7^7}- 64*1 47fl°} J^^s.^ cJ-a] 4 

3l*Rr 33*131, o] nfl 3^3. 4«5^ ^-S^l-^: BRO <3^VS1 A o V 7l aflT^ 327 fl^ ^- 

SL^l-lr ^ 7># *3 *l^i-i- 7}7-lb -^3141 #o]h.^ o| nflo] r - £ 7(=8-l)°l 

^cf. nf^l^os. oC7> 256*1 ^7} 47fl^) Jf Jr>y ^ 7}^ 3. ^ *l^i# 7> 

I7fl^ ^-S^l-i- CfA] 2)1 7^}^ 7A°)B-5L, olnflo] r ~- l99(=7+3 >64)7> ^tf. 

<134> ^3)-**o.3_ <&x\ *i^ <^n^ 7>4 <^*j-^ 9>» ©l*^, «-3LSf 2fl^<i| a.7l7> 

3864*1 *L^& *>7l^l <^*M 16>2f 

<135> =C 8 (^)+C: 4 (r t )+C- i6 (r ifc ) 

**-»-8-C'7-+-l) -1 r r t +64-(7+l) -. r r t +256-(199+l) , 



_ r 1 j> -. f >- t +b4-(,/+lj i r 

L 8 J~*~L 64 J"L 2 56 

[^T«H] 16] "L~8~J L" 64 J"L 256 J 



©KMH ^Ml^l w>^- ^©1 lxEV-DV Sft ^IWtt ^VMH =£« 0 V^ sfl^i c-fl 

©1^ H2fl^<Hl tfllWiyfij ^?]b^« 0 i^, <S*}^± ^^7](322)7> 5>^ <^n+\ 

6>ofl o)-^ 0]^^. ^^s>^, a. ^-71 (324)^ <^r«H 14>, <^r^ 15>, <^r^ 16> 
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# °l-§-*}^ ^ ^*Kn, 7>^V 71(326)^ <^*M 4># 31 t 



an 



<137> ^, <*r*H 6>sf ^fJls}- afl^^l 37lofl nq-e}- 14>, <^r^ 15>, <^ 

^ 16>» <^r«H 4>ofl ^>7lSl <^*^ 17>, <^*M 18>, <^«H1 19>^- 

<r 17>-8r ^Is| sfl^5] 3717V 408(/zf7), 792(/zf8), 1560 (/jf9), 3096(/?7 

=10)^1 ^-f , <*r*H 18>^ -^JlS}- sfl^ 3.7l7> 2328 <?1 19>^ ^-XSj- sfl^J 

Si 371 7> 3864 <?! ^^Hl tfl^ <a^B]3l(310)^ ^7l^dt ^^^ojnf. 

<138> ^ t =M i +C(r 1 ) 

= 0^-1) • BRO m (Jc mod 2 m )-i-[Ar/2"*] 

BRO m (k mod 2"')-i-2'"" 5 -l -i r BRO m (k mod 2"') . 2"'" 5 



17] 



rfli?0„(ftmod2'")+2'" -1 -| r BRO m dk mod 2"')-t-2'" - 1 n 
L 2^ J'L 2^ J 



<139> ^ -z^+cc^ 

= 2 • BRO lo Ck mod 2 , °) + [^ 5 -] 
^ BRO 10 (k mod 2 10 )-i-3 j 

r BRO X0 (k mod 2 l0 )-t-29 i r BRO lo (k mod 2 ,0 )+29 
18 ] 32~ H 128 

<140> ^ -A4 t +C<rO 

= 2 • BRO^Qk mod 2 ,1 )-i-[-^ r - j 
|- BRO^Cfc mod 2 11 ) j 

r BRO^dk mod 2")-^56 i r BRO ^k mod 2")-»-56 
19] 64 J'L 256 



£ 10£r ^ofl nfsf o ^»W310)# t^l^L* ^*Hr ^°jBlel«i ^ ^ 

^71(320)^1^1 ^-Jl3^ sfl^^l H7l7> 408(/jf7), 792(/tf8), 156000=9), 3096(/tf10)°1 JL 4<*i 
^7l^i# t^]o>7l ^-fr M-El-^ 3-515*1, <^*H 17>* o^-lM # 
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<142> h>«4 ^o] ) *fl^ ^J:7l(320)S-^Ei <a^^-jl^> -^-Jl^I- <y^i k7\ 3Ja] 

48^71 (322a) 5. ^sq^, *l|#7l (400)*r #7l JfJl^l- Sj^i A* 2*iL5 7># 
71(406)5. ^^s>ji, BRO <3#7l(402)^r #7l *f3L^ k% u}fe m«l 

— #5)3. ^^i^H #7l JfJl^-i 9j*l^ £ofl cflt!: «8 /># 7jl^*>cf. -£#7l 
(404)^ #7l *3 9j^.r*<i 3(=J-1)* #7l 7}#7] (406)5. a|^th ZL&|^ 7>#7l 
(406)^ #7l *fl#7l (400)31 #^ a/^6() #71 -£#71(404)31 #^ IA k -%: 

31#t!:4. 

<143> # 7 ] «g oJc^a ^7). ^ iL#7](324a)3- ^^51^, 7>#7l(410)fe #7l ^ /-^l 

i^-i-i- *ll#7l §(412 ,414)5. afl^t^. *fl#7l(412)fe #7l 7>#7l (410)3] #^ ^ 

+2»-5-l)% 2"-5^. *fl#7l(414)^r #7l 7>#7l (410)3) #a (^+^-5-!)^ 2n-3o_^ ^ 

^•Cf. 7>#7l(416)^ #71 *fl#7l (412)31 # 7 J ^#71(414)3] fflflA] ^ Ji# 

& CrrP» 31 #W. 7>#7l(326)^ #71 ^Al^i /^ofl #71 a.#^ C(r k )% 

^f^AS ^7l^i ^1- 741 #t>^-. 
<144> 5E n^. a. HV^ofl o^y} 31(310)1- 31*V &7\^±& *3 # *Rr ^olE-^HJ ^ 

*$7] (320 -^5). 3)1 ^S] 3.7)7} 2328(m=10, J=3)9J , ^M^i* ^*>7l 3}# #Afl 

H-BJ-VE ^^-5^, <^«H 18># *>^^H #*15. ^ojcf. 

<145> £A]$ W><2}- Qo], *flV| ja.Jr 7 | (320)5.-^-^1 ^^W>j7 7> ^ ■& £7> 3JA] 

^ri ^^7l(322b)5. ^3^, ^#71(420)^ #71 Jl^l- 9m ^ m 2^5 M-nr°l 7># 
71(426)5. ^1^>ZL, BRO ^#71(422)^ #7] ^#1- A» 2 m A5 q-fe- <4^]# m«l 

— ^5 «1H ^^V^ #71 ^-51^1- cfl# ^ r A l- ?ll#*Vt}. ##7l 
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(424)^ ^7} ^ <=Q*li r k <*} 3(=J-l)-g- -8-71 71-^-71(426)5. ^1^*1-4. 7R>7l 

(426)^ ^-71 ^1^71(420)^1 #^ A/^H| ^"71 ^7l(424)Sl b|*H 

Tll^W. 

<146> a o V 7 ] ^ o]tj]A ^ 7 |. ^ ^av 7 i ( 32 4b)5 ^S)^, 7>^ 71(430)^ ^>7l <^^^ 

3* c^ji, 2)l>£7l(434)^ #7l 7>^7l (430)2} #3 (r k +3)%: 45 HL*V 7} 

^71(432)^ #7] *3 r k °\] 29» tftfcL, *fl #71(436) #7] 7\*±7] (432)2} #3 fr* 

^y-§: 325 upfcH *H#7l(438)fe- #7l 7^71(432)^ (r k +29)%- 1285 M-^r 

<H 7R>7l(440)*r 4 v 7l *fl #71(434)21 #§H #7l *fl#7l (436)2} Dl*>J7 

71 ^1^71(438)21 BBflA^ ^ iL^V^ 7^1 7}-#7l (326)^ #7l <^M^ 

IA k °\] ^7} C(r k m e)*M 3M°-5 Q7\^±_ A k % Tfl^tJ.. 

<147> £ 12±r £ <^«1 A (310)» 2]^ $7]^* ^*Rr ClolfcjEjtS ^ t 

^71(320)^1^1 ^-JlS^- A?A2\ 3.7)7} 3864(m=ll, J=2)9j 7^-2-, gM^dfc* ^^*>7l 2}^ #Afl 
M-Bl-ha 53^.5^, 19>* *>S.4fl<H ^15 

<148> £ AltV «>2f ^-Ol > 4^71 (320)5^- El ^^«>J17> ^-Jl^l- ^T7> ^ ^ 

t± ^^7l(322c)5 °g^sl^ ( *fl#7l(450)*r #7l ^-JL^# °l*}i A* 2^5 7># 
71(456)5 afl^KlI, BRO #71(452)^ #7l ^S.^^ 9m ^ k% 2""A5 M-fe v-M*l» m«l 
B ^^5 HlH ^"71 ^-S^l- °J^li ko\\ tfltl" *3 /"a-* 7fl#th=h <£&7] 

(454)^ #7l «8 9m ^ rjtf 3(=J-l)-g: ^7} 7}#7l (456)5 afl^tf. ne}^ 7>#7l 

(456)^ #7} ^1^71(450)21 #a ^ofl a 0 v 7 ) ^71(454)0] 3^ ^^1^^ lA k %- 
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^7) *J °A^^ r k 7\ ^± iL#7l(324c)3. ^5^, >fl<+7](462)fe <#7] «8 r k # 
83. 7>>^7)(460)^ #7l t$ r^l 56^- c^H *H^7l (464)¥ <#7l 

7>^7l(460)Sl #^ (r k +56)% 643. upral, *H^7l(466)¥ #7l 7R>7l (460)31 #^ fr**5ff; 
* 256A3. 7>^]-7l(468)¥ #7l *fl^7l (464)^1 -#7] ^1^71(462)^ 

#71 *fl>tf-7l (466)2] *H ^4: Ji-S-iJt Or^S- Tfl-g-^-th 7^71 (326) ¥ #7l 

/^l ^ Ji^tf COP* t^}c*| ^3 o. s ^7l^i ^» Tfl^nf. 



*H>H 3HM-*1 &¥ vfloJH 7H ^^o] 7>¥^ 1-^14. ne^s. ^x$o\ 
^Al^ofl ^s)*l g>^, *#5^ o>qe)- o] 

^ 5^-$ 331^1 ^*fl 3*fl^<>> 

£ t^^r, lxEV-DV S.^°\) cltl^BlU fl-*]-§- ^l~g-*Rr ^^^H o]&|&) 

U€ 1^- JL^o.S ^olEi^aj^H €2fl^ ^JlSJ- sfl^l-g- 4^ ^ flrj.. M.-B] 

¥^1€ ¥^«^ ^«l^tt ^^>JL, t^olE^til ^ofl 14 ej- 

^■*>ul, g^l^fc* 7]]^^^ Oil *1vE.$M 4i7>^ 7fl^# ^^Sj-§>^ ¥^17H ^^5)-, 
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13^* 1] 

°)o]^o] *fl^ ^5L7)sL <^*Rr S^H, <^7l^ # 7 ] JfJrAj-^g-^ #71 ^ti.^-^^ 

H716J) rr}-e} 7 fl^ fl^ 1# 7>xl^ ^EfljjL *)#£H 

^71 Pj-*lnv cg^ ^S^H #71 ^Al^l- iL#S).7l $ ^ J±#3b8r 

A oM ^Al^ofl #7) ^ Ci^H , #71 *J)\| 4^7H1 o}*fl 

-g- ^"71 Wl^S.^-E-1 ^^^7l ^ ^7]^= ^ °. 53 -t- ^ 

2] 

1 %H1 5fl°H, #7j o]Al^^ ^*Rr ^^r, 
#71 4^14 <gol ^aV oj#o] aiAjftl. 7 >^1^1 ^4" ^71 ^ 

^ #71 <3Al^h» ^*K2, #71 n}7]^ <£o] o]#Sl ^JL^#l-g- 7>^^ 7g -f # 7 ] 

nHnV cg^ #71 ^^Sfe ^-i- ^^IS. #7l 
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3] 

*fl 2 %H1 $fl°W, # 7 1 ^± H#&-g- 3l#*Hfr =r^£r, 

*1 ^ ^-f #71 pH d 4 1<M ^#l" d l «fln>i^ #71 iL#&* 1*? f^M 71 

°1, #71 *>*1^ ^o} ^til ol#o] tLJr^-g-^-g- 7 >^lfe ^-f #71 pMb| ^oflAi 
#71 J±#3M- 1*> #±.*} 71^ sRr #71 ^ . 



4] 

A 1 %H1 Sl^H, #7l A^^o] 3 7l 7} 40891 ^-f , #7] ^7l^4i^ *>7l^ <^*j- 
^ 20>^1 ^l«fl 48#3*r ^ ^'AS o-}^ #7l « 0 >^. 

-4* =3 • BRO y (k mod 128)-+-[Ar/128] 

r BRO y (k mod 1 28)-t-3 n r BRO 7 (k mod 1 28)-t-3 -. 
[^*VA1 20] ""L 4 H 16 J 

^7]>H A k ^ #7l ^7l^^o]j7 #71 *flM 4^7H1 Slsfl JS.^^ ^Jt2] <y^i 

°H , BRO^r ulB <^$(Bit Reversal Ordering) ^#^r mod^ S.l-3. <£#* ^ D l 

5>J1 [• ]fe ^ts\A ®±r 3^ ^» ^^1^-. 

5] 

XI 1 %H1 # 7 ] Aia.^-^^ 37 ]7> 792*1 ^-°- ( #71 g^l^ife- *>7l^ 

*1 21><H1 ^*fl ^#5^ ^-g- ^ Aj. 7 l Hj-rt. 
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A k =3 - BRO s ik mod 256)-t-[/r/256] 

r BRO s (k mod 2 56)-*- 7 , r BRO a (k mod 256)-t-7 , 
21] « J"l 32 J 

°H , BRO^r til^ c^xy^- St\v)-5\3. mod^ £fS <£#-|- 9] nj [. ]^ oj^o. 

*1 ^ 3313 



6] 

*il i %H1 #7l ^yf^s) H7l7> 1560<?1 ^-f, #7l oi 7l ^- ^ 7l o| <^ 

# 22>ofl ^#3^ %Sr ^iS ^ #71 

^ A =3 • BRO^k mod 5 1 2)-t-[A:/5 1 2] 

r BR0 9 (k mod 512)-4-15 n r BRO^(k mod 512)-i-15 -, 
[^*V# 22] + l 16 H 64 J 

Ak ^ #71 <£7}^±°]J1 #71 4JL7H o)Sfl -9-^ -?-S#^ 

°H , BRO^r HlH ^#-8: SH*Kn. mod^r 2-1:3. <£#-§- 2} u] [. ]^ oj^^. 

*1 ^ 3^ ^^1- ^Plf-. 



i^^r 7] 

*ll 1 *d-°fl 91°]*}, #71 A^tL^o] 37 ] 7 i_ 3096 o] ^o. j a o > 7 i 017)^- ^i_ 7l o^ <-,*V 
23><H1 ^«fl ^o^xr s}^ #71 w 0 >^. 

=3 • BRO l0 Ck mod 1024)-4-[/r/1024] 

r BRO lo (k mod 1024)-f-3 1 n r BRO, 0 (k mod 1024)-t-31 i 
[^*V# 23] + ^ 32 J"l 128 J 
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°H, BROtt tilB ^^1^ SH^jl mod^r ^^}* S| n] 5} JL [. ]^ ^JZf*> 



8] 

A 1 sa<H>H , A^^-^o] a7l7 |. 2328<?1 ^"71 gl7l^4i^ <^*v 

^ 24><H1 ^Sfl -fl^fe ^-g- ^71 « 0 >^. 

r A: i r BFtO ln (Ar mod 2'°)-t-3 n 
=2.BR0 10 Cfc mod 2 >»)+[J*_]+[ !2i__ ^ ] 

(• BRO^k mod 2 10 )-t-29 1 r BRO l0 (k mod 2 l0 )+29 i 
[^^-^1 24] L 32 H 128 J 

<^7H A k ^ #7) £M^olj7 k^r A o"7l ^ 4S7H1 3 *fl ^M^-irS] 
°H , BRO^r wlB <£^-§: SH*Kn. mod^r 3.^5. <3^* <*M*]-:n. [• ]fe °J ^-§- ^sfs} 

*1 3^ o^nl^-. 

[^^d- 9] 

^=2-SftO u (A mod 2")n-[^ 1 -]-[ -] 

r BRO , , (A: mod 2")-t-56 1 r BRO tl Qk mod 2 ")-+-56 l 
25] I 64 J"L 256 J 

^71^^ A k ^ 4 V 7l $7]^o]jl k^r A o"7l *fl\t 4^7H] 2] sfl Ifg ^ .M. o] o]rf]^ 
°H, BRO^ a]B u] t\jL mod ^ ^^}# S>\ v] ^> ji [. ]i=- oi^o. 
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*1 SHr ^» SH^. 

10] 

^5^5} ^icflS. t> Htifgjo] JjLJrAjM-O. rqo]E^«J^ ^icfls 

°\o]^\o] ^ ^3L7)S. ^^Rr #*H Sa<H^1, #7l ^l^tt^ #7l ^ t^^o] 

3.7}d\) ^ nl^ ^Sflxl^ 7^9] 7Me ^EflS 7i#SH oljl, 

#7l ^^^1 P>XlnV <g^- J7 3i^l ^rJL, #7l ^ ^ -S-^£ -^-^^^^ 

#71 *}3l]5LJfEi SH^l ^ ^1^* ^*Rr ^^7lSf, 

#71 uf^nl- <g.g- Jl^^c^ AV 7 ) oJ A ]^ # iL#^-7l ^^1 ^ H#3M- 3l# 

^ iL#7]<2}-, 

#?1 ^Al^ofl #71 .£#&-§- Cl*H, #71 ^ c,5fl ^#1" 

# #71 y^s^ gi^^ 7 i £M^i- ^*Hr 7>#7l# i^Rr ^iisi €\- 

^ #71 #*1 . 

ill 

10 %H1 5^1, #7] A-]ti^-^^ 3 7l^ 2>"><J-l)+RolJl a| 7 H # 7 } m ^ J<2}- RO. 
#71 A^^-^o^ 37)^ ix^ef Dlel nfl, Aj- 7 | °JA1^ ^#7^, 

*>*r *fll *)l#7l<4, 

#7l -^-S^l- 2™<L3. 14^ M-^^ll- tije o^^i, BR0 <a#7lsK 
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#71 BRO £#715.^3 (J-l)» ^*Rr ^7]Q\-, 

#71 ^1 A&7]3.tt2i\ #?H1 #71 ^#7lS^-E^ C]*M #71 °J*)^±^r 

^SHr *U 7>#7lS. ^#3^r ^-i- ^JLS. #71 #*1. 



12] 

11 %H1 &<>H, #71 ^ti^o} a7 ] 7> 408 o] 3 o. ^ ^ i#7l^, 
#7l BRO ^#7l5.^-E^ ^&6\) 3-g- *fl2 7>#7lS]- ( 

#71 *ll2 7>#7l5.Y^^ #^^r 45 M-^f^ #^*Hr ^12 *fl#7l<2}-, 

#71 ^12 7>#7l^E^ 16^.S M-^r^H 3 3] 3. #^*Rr *fl3 *\)^7)Q, 

#7l A}2 ^l#7lS^-Bl^ AV 7 ] ^3 ^#7lS.-^-E^ ^ iL 

3l#<5Rr 7>#7lS ¥#3^ ^ ^ *}$r #71 #*1. 



i^tt 13] 

11 *<M1 S^l, ^1-71 ^ Jd^-g^ 3.7)7} 792<y #7l ^ 1^1^, 

#7l BRO <^#7lS^-E^ ^6\) 7-g- t^}^ ^2 7>#7lsq-, 

#71 *fl2 7>#7lS^-ElSl 8S uPr<H ^HflS. #^*Hr ^12 *fl#7l<2}-, 

#71 ^2 7>#7lS^-E^ 325. i4¥^ ^^flS #3SRr ^3 ^#7l^-, 

#71 *fl2 ^l^lS-^-El^ ^7) ^113 ^7)S,^-B\3] HB)) A-] # 7 1 ^. 

#^t* 3l#^ 7>#7lS. ^^51^ 3# ^-^0.5 *}^r #71 #*1. 

54-41 



1020020066189 #^ 2003/11/4 

[^T 1 * 14] 

all 11 %H1 #7l x\iL^S] a.7l7> 1560^1 73°-, #7l ^ iL#7l^r, 

#7l BRO ^7]S.^E]^ #a]ofl 15* X)2 7R>7l<2h 

#7l 7fl2 7V^7)S-^E^ 16 ^ S t^ipCH ^Efl^. #^S>^ 7fl2 *\}#7}9\-, 

#7} ^2 7}^Y7)^B]B\ 645L M-^r^ ^ ^Bfls #^*Hr *l|3 ^71^, 

#7l 7112 ^m7]S,^-B\o\ #?HH A o V 7 ] ^3 ^A>7lS^-E-l^ ^-7] ^ ^ 

#3^8: 7fl#^ 7VAV715. 7j\^ ^SLSL ^ #7) #*1 . 

15] 

Til 11 &<>H, #7l ^ti^o} a7l7l . 3096 o] ^c. f ^V 7l ^ iL#7l^r, 

#7l BRO ^^V7lS.^-E^ t^ofl 31^- cl*l~b afl2 7>^>7l^-, 

#7l ^2 7>^;7l^E^ 32S. ^ ^HflS f^Rr ^112 ^^71^, 

#7l 7fl2 7K> 7lS .W. E ^ 12gS q.-^ ^ ^Efl^ #^*Kr 7113 TflAl-7151-, 

#71 7112 ^7}S.^-B]Q] #§H*1 #7} ^3 ^7]S.^S\ SBflAi ^± J± 

#*M- 3l#*Hr A^7] ^51^ ^-2-3. ^ #71 #*1. 

16] 

711 11 %H1 &<H>M, #71 ^ti^o] a7 j 7l . 2328^1 ^-f, #7l J±#7]^r, 
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